Şu anda ön hesap alıyorum ve bana 10 faktörünün sonuçlarını verecek hızlı bir program yapacağımı düşündüm. Test ederken 5. iterasyondan sonra yanlış sonuçlar aldığımı fark ettim. Ancak ilk 4 yineleme doğrudur.
genel sınıf Faktoriyel
{
public static void main (String [] değiştirgeler)
{
int x = 1;
int faktöriyel;
for (int n = 10; n! = 1; n--)
{
faktöryel = n * (n-1);
x = x * faktöryel;
System.out.printf ("% d", x);
}
} // main sınıfının sonu
} // sınıfın sonu faktöryel
2021-01-04 08:20:12
İnt türünün kapasitesini (2,147,483,647) aşıyorsunuz, bu nedenle sonucunuz minimum int değerine geri dönüyor. Bunun yerine uzun kullanmayı deneyin.
Bunu söyledikten sonra, şu anda kullanmakta olduğunuz yöntem doğru cevabı vermeyecektir: aslında şu anda 10 hesaplıyorsunuz! ^ 2.
Neden işleri karmaşıklaştırıyorsun? Bunun gibi bir şeyi kolayca yapabilirsiniz:
uzun x = 1L;
for (int n = 1; n <10; n ++)
{
x * = n;
System.out.println (x);
}
1
2
6
24
120
720
5040
40320
362880
bu, 10'a kadar ardışık faktorleri gösterir! ulaşıldı.
Ayrıca, başkalarının da bahsettiği gibi, ne kadar uzun süre destekleyebileceğinden daha büyük değerlere ihtiyacınız varsa, keyfi hassasiyeti destekleyen BigInteger'ı kullanmalısınız.
|
Bu bir Tamsayı Taşması sorunudur. İnt yerine long veya unsigned long kullanın. (Ve @Dunes'un önerdiği gibi, çok büyük sayılarla çalışırken en iyi bahsiniz gerçekten BigInteger'dır, çünkü teorik olarak asla taşmaz)
Temel fikir, işaretli int'in ikili bit olarak depolanan -2.147.483.648 ile 2.147.483.647 arasındaki sayıları depolamasıdır (bir bilgisayardaki tüm bilgiler 1'ler ve 0'lar olarak saklanır)
Pozitif sayılar, en anlamlı bitte 0 ile, negatif sayılar ise en anlamlı bitte 1 ile saklanır. Pozitif sayınız ikili gösterimde çok büyük olursa, basamaklar işaretli bite taşınır ve pozitif sayınızı negatif olanın ikili gösterimine çevirir.
Daha sonra faktöriyel, işaretsiz bir int depolayabileceğinden bile büyüdüğünde, "etrafını sarar" ve en önemli (işaretli) bitinden aktarımı kaybeder - bu nedenle bazen pozitif ve negatif değerlerin dönüşümlü modelini görüyorsunuz çıktınızda.
|
Faktöriyel için formülünüz yanlış. Sahip olacağınız şey şudur:
Adım 1: n * (n-1) = 10 * 9 = 90 => x = 1 * 90 = 90
Adım 2: n * (n-1) = 9 * 8 = 72 => x = 90 * 72 = 6480 veya şöyle olmalıdır: 10 * 9 * 8 => 720
Ancak yanlış sonuçlar, başkalarının da belirttiği gibi int türü için maksimum değere ulaşmanızdan kaynaklanıyor.
Kodunuz şöyle olmalıdır
genel sınıf Faktoriyel
{
public static void main (String [] değiştirgeler)
{
çift faktörlü = 1;
for (int n = factorial; n> = 1; n--)
{
faktöryel = faktöryel * n;
System.out.printf ("% d", faktöryel);
}
}
}
|
Diğer cevapların taşma hakkında söylediklerine ek olarak, faktöryel algoritmanız da yanlış. 10! hesaplamak için 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1, yapıyorsunuz (10 * 9) * (9 * 8) * (8 * 7) * (7 * 6) *. ..
Döngünüzü şu şekilde değiştirmeyi deneyin:
int x = 1;
for (int n = 10; n> 1; n--)
{
x = x * n;
System.out.printf ("% d", x);
}
Daha yüksek sayıların faktöriyelini hesaplamaya çalışırsanız, sonunda taşacaksınız, ancak int, 10'un faktöriyelini hesaplamak için yeterince büyüktür.
|
senin cevabın
StackExchange.ifUsing ("editor", function () {
StackExchange.using ("externalEditor", function () {
StackExchange.using ("snippet'ler", function () {
StackExchange.snippets.init ();
});
});
}, "kod parçacıkları");
StackExchange.ready (function () {
var channelOptions = {
etiketler: "" .split (""),
id: "1"
};
initTagRenderer ("". split (""), "" .split (""), channelOptions);
StackExchange.using ("externalEditor", function () {
// Snippet'ler etkinse, snippet'lerden sonra editörü çalıştırmanız gerekir
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using ("snippet'ler", function () {
createEditor ();
});
}
Başka {
createEditor ();
}
});
function createEditor () {
StackExchange.prepareEditor ({
useStacksEditor: false,
heartbeatType: 'answer',
autoActivateHeartbeat: yanlış,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Destekleyen \ u003ca href = \" https: //imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "yok \" xmlns = \ "http: //www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7.94324 47.1084 7.58816C47.4091 7.46349 47.7169 7.36433 48.0099 7.26993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414C.61182C47.4335 4.61182 4.67324 4.91628 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46.1709 13.2535 46.1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10.14.94723.048 12.6954.072.048 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.5455 37.0451 11.5455 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd \ "clip-rule =" çift = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499 4.86533 26.7335 4.56087 25.70078960134.00 13.913C26.5612 13,913 27,4607 13,4902 28,1109 12.6616C28.1109 12,7229 28,1161 12,7799 28,121 12.8346C28.1256 12,8854 28,1301 12,9342 28,1301 12.983C28.1301 14,4373 27,2502 15,2321 25,777 15.2321C24.8349 15,2321 24,1352 14,9821 23,5661 14.7787C23.176 14,6393 22,8472 14,5218 22,5437 14.5218C21 .7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.0972811C27.2119 7.0979 28.0918 7.94324 2811. 9.27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8.12928C19.8079 5.82936 18.4879 4.62866 16.4027 4.62866C15.1594 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866 8.57809 4.89931 4.6766 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.5104 6.917.893 7.917 .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e \ u003.316329021C366 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ "/ \ u003e \ u 003cpath d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 \ 3.7234 1.98861C3.7234 # 1.1159 2.90056 0.400291" 1.876 dolgu " / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e ",
contentPolicyHtml: "\ u003ca href = \" https: //stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.com altında lisanslanan kullanıcı katkıları / legal / content-policy \ "\ u003e (içerik politikası) \ u003c / a \ u003e",
allowUrls: true
},
onDemand: doğru,
discardSelector: ".discard-answer"
, HemenShowMarkdownHelp: true, enableTables: true, enableSnippets: true
});
}
});
Stack Overflow'a yanıt verdiğiniz için teşekkür ederiz!
Lütfen soruyu yanıtladığınızdan emin olun. Ayrıntıları sağlayın ve araştırmanızı paylaşın!
Ama kaçının ...
Yardım istemek, açıklama yapmak veya diğer cevaplara cevap vermek.
Görüşe dayalı açıklamalarda bulunmak; bunları referanslarla veya kişisel deneyimlerle destekleyin.
Daha fazla bilgi edinmek için harika yanıtlar yazmaya ilişkin ipuçlarımıza bakın.
Taslak kaydedildi
Taslak silindi
Kaydolun veya oturum açın
StackExchange.ready (function () {
StackExchange.helpers.onClickDraftSave ('# login-link');
});
Google kullanarak kaydolun
Facebook kullanarak kaydolun
E-posta ve Şifre kullanarak kayıt olun
Sunmak
Misafir olarak yayınlayın
İsim
E-posta adresi
Gerekli ama asla gösterilmez
StackExchange.ready (
function () {
StackExchange.openid.initPostLogin ('. Yeni-giriş-sonrası', 'https% 3a% 2f% 2fstackoverflow.com% 2fquestions% 2f13772608% 2ffactorial-loop-results-are-wrong-after-the-5th-iteration% 23new- cevap ',' soru_sayfa ');
}
);
Misafir olarak yayınlayın
İsim
E-posta adresi
Gerekli ama asla gösterilmez
Cevabınızı Gönderin
At
"Cevabınızı Gönderin" i tıklayarak hizmet şartlarımızı, gizlilik politikamızı ve çerez politikamızı kabul etmiş olursunuz
Aradığın cevap değil mi? Java etiketli diğer sorulara göz atın veya kendi sorunuzu sorun.